Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings

نویسندگان

  • Ronald L. Graham
  • Jeffrey C. Lagarias
  • Colin L. Mallows
  • Allan R. Wilks
  • Catherine H. Yan
چکیده

A Descartes configuration is a set of four mutually tangent circles in the Riemann sphere, having disjoint interiors. Apollonian circle packings arise by repeatedly filling the interstices between four mutually tangent circles with further tangent circles. Such packings can be described in terms of the Descartes configurations they contain. Part I shoewed there is a natural group action on Descartes quadruples by a group Iso(Q2) which is a real Lie group conjugate to the isochronous Lorentz group O(3, 1,R), and it acts linearly on Descartes quadruples given in “curvature-center coordinates.” It contains a discrete subgroup, the Apollonian group, which consists of 4× 4 integer matrices, which leaves packings invariant and acts transitively on their (unordered) Descartes configurations. The Apollonian group is a hyperbolic Coxeter group. In this paper define a larger group inside GL(4,Z) generated by the Apollonian group A and its transpose AT , which we call the super-Apollonian group. The super-Apollonian group is shown to be a hyperbolic Coxeter group. We study an object that we call the “integer Apollonian super-gasket”, which consists of all (ordered) primitive integer Descartes configurations, i.e. four tangent circles with integer curvatures, each of whose curvature × center is a Gaussian integer, such that the integer curvatures of circles in these quadruples have no nontrivial common divisor. The group of conformal transformations that preserve the integer Apollonian super-gasket is transitive on its members. Geometrically the superApollonian group acts nearly transitively on the integral Apollonian super-gasket, having 8 orbits. We use this fact to show that the super-Apollonian group is a subgroup of index 2 in the group of integral automorphs of the Descartes quadratic form Q2(x1, x2, x3, x4) = 2(x1 +x 2 2+x 2 3+x 2 4)− (x1 +x2+x3+x4), an indefinite integral quadratic form of determinant −16.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Apollonian Circle Packings: Number Theory II. Spherical and Hyperbolic Packings

Apollonian circle packings arise by repeatedly filling the interstices between mutually tangent circles with further tangent circles. In Euclidean space it is possible for every circle in such a packing to have integer radius of curvature, and we call such a packing an integral Apollonian circle packing. There are infinitely many different integral packings; these were studied in the paper [8]....

متن کامل

Apollonian Circle Packings: Geometry and Group Theory III. Higher Dimensions

This paper gives n-dimensional analogues of the Apollonian circle packings in parts I and II. Those papers considered circle packings described in terms of their Descartes configurations, which are sets of four mutually touching circles. They studied packings that had integrality properties in terms of the curvatures and centers of the circles. Here we consider collections of n-dimensional Desc...

متن کامل

On the Local-global Principle for Integral Apollonian 3-circle Packings

In this paper we study the integral properties of Apollonian-3 circle packings, which are variants of the standard Apollonian circle packings. Specifically, we study the reduction theory, formulate a local-global conjecture, and prove a density one version of this conjecture. Along the way, we prove a uniform spectral gap for the congruence towers of the symmetry group.

متن کامل

Beyond Apollonian Circle Packings: Expander Graphs, Number Theory and Geometry

In the last decade tremendous effort has been put in the study of the Apollonian circle packings. Given the great variety of mathematics it exhibits, this topic has attracted experts from different fields: number theory, homogeneous dynamics, expander graphs, group theory, to name a few. The principle investigator (PI) contributed to this program in his PhD studies. The scenery along the way fo...

متن کامل

The Apollonian structure of Bianchi groups

We study the orbit of R under the Bianchi group PSL2(OK), where K is an imaginary quadratic field. The orbit SK , called a Schmidt arrangement, is a geometric realisation, as an intricate circle packing, of the arithmetic of K. We define certain natural subgroups whose orbits generalise Apollonian circle packings, and show that SK , considered with orientations, is a disjoint union of all of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2006